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What is claimed is: 

1 . A method of generating a plurality of custom browse hierarchies each 
representative of a unique subset of items, said method comprising: 

for each leaf node of a primary hierarchy representative of the items: 

establishing a search rule that comprises an aggregation of constraints specified by the 

leaf node and its ancestors; and 
identifying all of the unique subsets that contain at least one of the items meeting the 
aggregation of constraints; and 

creating a custom browse hierarchy for each of the unique 
subsets, said creating further comprising retaining in the custom 
browse hierarchy only those leaf nodes, and their ancestors, from the 
primary hierarchy for which the unique subset has been identified by 
said identifying. 

2. The method of Claim 1 wherein each of the unique subsets are identified by a 
different subset ID, each of the items are stored in a database and each of the items 
comprising each of the unique subsets is stored in an entry of a subset ID table, the entry 
further containing the subset ID that identifies the unique subset to which the item belongs, 
said identifying further comprising: 

executing a search of the database to identify each of the items in the database that 
meet the constraints; and 

for each of the items identified by said executing a search, performing a table join 

between the identified item and the subset ID table to return a list of all subset 
IDs that are stored in an entry of the subset ID table with the identified item. 

3. The method of Claim 2 wherein said retaining further comprises: 
for each leaf node of the primary hierarchy: 

locating a next unprocessed leaf node of the primary hierarchy; 

retrieving the returned list of all subset IDs for the next unprocessed leaf node; and 
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. 5 cloning the next unprocessed leaf node and its ancestors into the custom browse 

6 hierarchy if the subset ID identifying the unique subset is contained in the 

7 returned list of all subset IDs for the unprocessed leaf node. 

1 4. The method of Claim 2 wherein said executing a search further comprises: 

2 translating the search rule to a database query; 

3 issuing the database query to a database server coupled to the database; and 

4 wherein the database server executes the search and performs the table join in 

5 accordance with the database query. 

Ol 5. The method of Claim 4 wherein said translating the search rule to a database 

;^g2 query is performed by an apphcation program being executed on an application server. 

W 

j ij 1 6. The method of Claim 2 wherein the items are products or services, and the 

. 5 2 items are represented by catalog data stored in the database, the catalog data comprising a 

in 

j= 3 unique product identifier, one or more attributes, a unique value for each of the attributes, and 

ifl 4 associated descriptive information. 

|:=£s 

Q 1 7. The method of Claim 1 wherein each of the unique subsets of items comprises 

^ 2 a custom catalog, and wherein the custom browse hierarchy generated for each of the unique 

3 subsets is operable to browse the custom catalog. 

1 8. The method of Claim 2 wherein said creating further comprises identifying 

2 each custom browse hierarchy with the subset ED used to identify the unique subset for which 

3 the custom browse hierarchy is created, said method further comprising: 

4 providing the custom browse hierarchy identified by the subset ED for display on a 

5 terminal having access to the database in response to a request identified by 

6 the subset ED. 

1 9. The method of Claim 8 wherein said providing further comprises: 

2 formatting the created custom browse hierarchy as one or more web pages; and 

3 transmitting the web pages over the Internet for display on the terminal using a web 

4 browser. 
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1 10. The method of Claim 8 further comprising: 

2 formatting one or more copies of the created custom browse hierarchy; and 

3 exporting each formatted copy to an entity associated with the subset ID. 

1 11. An apparatus for generating a pluraHty of custom browse hierarchies each 

2 representative of a unique subset of items, said method comprising: 

3 for each leaf node of a primary hierarchy representative of the items: 

4 means for establishing a search rule that comprises an aggregation of constraints 

5 specified by the leaf node and its ancestors; and 

6 means for identifjdng all of the unique subsets that contain at least one of the items 
\37 meeting the aggregation of constraints; and 

i:o8 means for creating a custom browse hierarchy for each of the unique subsets, said 

'"%9 means for creating further comprising means for retaining in the custom 

U^O browse hierarchy only those leaf nodes, and their ancestors, from the primary 

I i 1 hierarchy for which the unique subset has been identified by said identifying 

':.12 means. 

:Z.\ 12. The apparatus of Claim 1 1 wherein each of the unique subsets are identified 

D 2 by a different subset ED, each of the items are stored in a database and each of the items 

3 comprising each of the unique subsets is stored in an entry of a subset ID table, the entry 

4 further containing the subset ID that identifies the unique subset to which the item belongs, 

5 said means for identifying further comprising: 

6 means for executing a search of the database to identify each of the items in the 

7 database that meet the constraints; and 

8 for each of the items identified by said executing a search, means for performing a 

9 table join between the identified item and the subset ID table to return a list of 

10 all subset IDs that are stored in an entry of the subset ID table with the 

1 1 identified item. 

1 13, The apparatus of Claim 12 wherein said means for retaining further comprises: 

2 for each leaf node of the primary hierarchy: 

3 means for locating a next unprocessied leaf node of the primary hierarchy; 
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4 means for retrieving the returned list of all subset IDs for the next unprocessed leaf 

5 node; and 

6 means for cloning the next unprocessed leaf node and its ancestors into the custom 

7 browse hierarchy if the subset ED identifying the unique subset is contained in 

8 the returned list of all subset IDs for the unprocessed leaf node. 

1 14. The apparatus of Claim 12 wherein said means for executing a search further 

2 comprises: 

3 means for translating the search rule to a database query; 

4 means for issuing the database query to a database server coupled to the database; and 

5 wherein the database server executes the search and performs the table join in 

6 accordance with the database query. 

1 15. The apparatus of Claim 14 wherein said mans for translating the search rule to 

2 a database query is performed by an application program being executed on an application 

3 server. 

1 16. The apparatus of Claim 12 wherein the items are products or services, and the 

2 items are represented by catalog data stored in the database, the catalog data comprising a 

3 unique product identifier, one or more attributes, a unique value for each of the attributes, and 

4 associated descriptive information. 

1 17. The apparatus of Claim 1 1 wherein each of the unique subsets of items 

2 comprises a custom catalog, and wherein the custom browse hierarchy generated for each of 

3 the unique subsets is operable to browse the custom catalog. 

1 18. The apparatus of Claim 12 wherein said means for creating further comprises 

2 means for identifying each custom browse hierarchy with the subset ID used to identify the 

3 unique subset for which the custom browse hierarchy is created, said apparatus further 

4 comprising: 

5 means for providing the custom browse hierarchy identified by the subset ID for 

6 display on a terminal having access to the database in response to a request 

7 identified by the subset ID. 
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1 19. The apparatus of Claim 18 wherein said means for providing further 

2 comprises: 

3 means for formatting the created custom browse hierarchy as one or more web pages; 

4 and 

5 means for transmitting the web pages over the hitemet for display on the terminal 

6 using a web browser. 

1 20. The apparatus of Claim 18 further comprising: 

2 means for formatting one or more copies of the created custom browse hierarchy; and 
q3 means for exporting each formatted copy to an entity associated with the subset ID. 

1.0 1 21. A computer program product for generating a plurality of custom browse 
I jj2 hierarchies each representative of a unique subset of items, said computer program product 
''2 3 comprising: 

i: 4 a computer-readable storage medium; and 

j 5 program instructions stored on said storage medium for: 

1'^ 6 for each leaf node of a primary hierarchy representative of the items: 

Q 7 establishing a search rule that comprises an aggregation of constraints specified by the 

^ 8 leaf node and its ancestors; and 

9 identifying all of the unique subsets that contain at least one of the items meeting the 

10 aggregation of constraints; and 

1 1 creating a custom browse hierarchy for each of the unique subsets, said creating 

12 further comprising retaining in the custom browse hierarchy only those leaf 

13 nodes, and their ancestors, fi-om the primary hierarchy for which the unique 

14 subset has been identified by said identifying. 
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1 22, The computer program product of Claim 21 wherein each of the unique 

2 subsets are identified by a different subset ID, each of the items are stored in a database and 

3 each of the items comprising each of the unique subsets is stored in an entry of a subset ID 

4 table, the entry further containing the subset ID that identifies the unique subset to which the 

5 item belongs, said program instructions further for: 

6 executing a search of the database to identify each of the items in the database that 

7 meet the constraints; and 

8 for each of the items identified by said executing a search, performing a table join 

9 between the identified item and the subset ID table to retum a list of all subset 
''?0 IDs that are stored in an entry of the subset ID table with the identified item. 

i [ s 

'■'^1 23. The computer program product of Claim 22 wherein said program instructions 

iry2 are further for: 

ifl 3 for each leaf node of the primary hierarchy: 

4 locating a next unprocessed leaf node of the primary hierarchy; 

l;n 5 retrieving the returned list of all subset IDs for the next unprocessed leaf node; and 

6 cloning the next unprocessed leaf node and its ancestors into the custom browse 

1 hierarchy if the subset ED identifying the unique subset is contained in the 

8 returned list of all subset IDs for the unprocessed leaf node. 

1 24. The computer program product of Claim 22 wherein said program instructions 

2 are further for: 

3 translating the search rule to a database query; 

4 issuing the database query to a database server coupled to the database; and 

5 wherein the database server executes the search and performs the table join in 

6 accordance with the database query. 

1 25. The computer program product of Claim 24 wherein said program instructions 

2 for translating the search rule to a database query comprise an application program being 

3 executed on an application server. 
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1 26. The computer program product of Claim 22 wherein the items are products or 

2 services, and the items are represented by catalog data stored in the database, the catalog data 

3 comprising a unique product identifier, one or more attributes, a unique value for each of the 

4 attributes, and associated descriptive information. 

1 27. The computer program product of Claim 21 wherein each of the unique 

2 subsets of items comprises a custom catalog, and wherein the custom browse hierarchy 

3 generated for each of the unique subsets is operable to browse the custom catalog. 

nl 28. The computer program product of Claim 22 wherein said program instructions 

'i!z2 are further for identifying each custom browse hierarchy with the subset ID used to identify 

i03 the unique subset for which the custom browse hierarchy is created, said program instructions 

1l|4 further for: 

. 2 5 providing the custom browse hierarchy identified by the subset ID for display on a 

6 terminal having access to the database in response to a request identified by 

ri 

111 7 the subset ID, 

B 1 29. The computer program product of Claim 28 wherein said program instructions 

^'^ 2 are further for: 

3 formatting the created custom browse hierarchy as one or more web pages; and 

4 transmitting the web pages over the Internet for display on the terminal using a web 

5 browser. 

1 30. The computer program product of Claim 28 further comprising progrm 

2 instructions for: 

3 formatting one or more copies of the created custom browse hierarchy; and 

4 exporting each formatted copy to an entity associated with the subset ID. 

1 3 1 . A computer system for generating a plurality of custom browse hierarchies 

2 each representative of a unique subset of items, said computer system comprising: 

3 a memory means for storing program instructions for: 

4 for each leaf node of a primary hierarchy representative of the items: 
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establishing a search rule that comprises an aggregation of constraints specified by the 

leaf node and its ancestors; and 
identifying all of the unique subsets that contain at least one of the items meeting the 

aggregation of constraints; and 
creating a custom browse hierarchy for each of the unique subsets, said creating 

further comprising retaining in the custom browse hierarchy only those leaf 

nodes, and their ancestors, from the primary hierarchy for which the unique 

subset has been identified by said identifying; and 
means for processing said program instructions, 

32. The computer system of Claim 31 wherein each of the unique subsets are 
identified by a different subset ID, each of the items are stored in a database and each of the 
items comprising each of the unique subsets is stored in an entry of a subset ID table, the 
entry fiirther containing the subset ID that identifies the unique subset to which the item 
belongs, said program instructions further for: 

executing a search of the database to identify each of the items in the database that 
meet the constraints; and 

for each of the items identified by said executing a search, performing a table join 

between the identified item and the subset ID table to retum a list of all subset 
IDs that are stored in an entry of the subset ED table with the identified item. 

33. The computer system of Claim 32 wherein said program instructions are 
further for: 

for each leaf node of the primary hierarchy: 
locating a next unprocessed leaf node of the primary hierarchy; 
retrieving the retumed list of all subset IDs for the next unprocessed leaf node; and 
cloning the next unprocessed leaf node and its ancestors into the custom browse 
hierarchy if the subset ID identifying the unique subset is contained in the 
retumed list of all subset IDs for the unprocessed leaf node. 

34. A custom browse hierarchy representative of a unique subset of items, said 
custom browse hierarchy generated by: 

for each leaf node of a primary hierarchy representative of the items: 

-38- 



759704 vl 





liomey Docket No.: M-1 1857 US 
Client Reference No. T00087 



4 establishing a search rule that comprises an aggregation of constraints specified by the 

5 leaf node and its ancestors; and 

6 identifying all of the unique subsets that contain at least one of the items meeting the 

7 aggregation of constraints; and 

8 creating a custom browse hierarchy for the unique subset, said creating further 

9 comprising retaining in the custom browse hierarchy only those leaf nodes, 

10 and their ancestors, from the primary hierarchy for which the unique subset 

1 1 has been identified by said identifying. 

1 35, The custom browse hierarchy of Claim 34 wherein the unique subset is 

2 identified by a unique subset ID, each of the items is stored in a database and each of the 

3 items comprising the unique subset is stored in an entry of a subset ID table, the entry further 

4 containing the subset ID that identifies the unique subset, said identifying further comprising: 

5 executing a search of the database to identify each of the items in the database that 

6 meet the constraints; and 

7 for each of the items identified by said executing a search, performing a table join 

8 between the identified item and the subset LD table to return a list of all subset 

9 IDs that are stored in an entry of the subset ID table with the identified item. 

1 36. The custom browse hierarchy of Claim 35 wherein said retaining further 

2 comprises: 

3 for each leaf node of the primary hierarchy: 

4 locating a next unprocessed leaf node of the primary hierarchy; 

5 retrieving the returned list of all subset IDs for the next unprocessed leaf node; and 

6 cloning the next unprocessed leaf node and its ancestors into the custom browse 

7 hierarchy if the subset ID identifying the unique subset is contained in the 

8 returned list of all subset IDs for the unprocessed leaf node. 
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